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Certain quantum gates, such as the controlled-NOT gate, are symmetric in terms of the operation 
of the control system upon the target system and vice versa. However, no operational criteria yet 
exist for establishing whether or not a given quantum gate is symmetrical in this sense. We consider 
a restricted, yet broad, class of two-party controlled gate operations for which the gate transforms 
a reference state of the target into one of an orthogonal set of states. We show that for this class of 
gates it is possible to establish a simple necessary and sufficient condition for the gate operation to 
be symmetric. 



I. INTRODUCTION 



o 
o 

Quantum gates are the building blocks for quantum information hardware Q|. In particular, non-local quantum 
gates involving remote processors are the essential ingredients for performing distributed quantum computation || 



and implementing quantum communication protocols H . A given gate operation can be characterised in terms of how 
much entanglement it can create and how much classical information it can convey. This parameterisation establishes 
lower bounds in both the amount of entanglement and the classical communication resources that are required for 
j> ■ the optimal implementation of a given quantum gate . 
if} , In this paper, we consider a particular class of controlled gates whose action is to transform a reference state of 
t-H ■ the target into one of a set of N orthogonal states. For clarity we shall call these gates orthogonal gates. They are 
generalisations of the controlled-NOT (CNOT) gate. Our aim is to provide an operational criteria which ensures 
symmetric operation of an orthogonal gate in the sense that the control can be swapped with the target for suitable 
preparation of the input states. Symmetric orthogonal gates allow the control system to communicate log 2 N bits of 
classical information to the target system and, because of their symmetry, allow for the same amount of reverse classical 
communication from target to control. By a suitable change of basis, they can also generate mutual entanglement 
between the states of the control and target systems. The orthogonality property ensures that an entanglement of 
log 2 N ebits can be generated in this way. Since there is a simple connection between the classical communication 
and the entanglement generated for symmetric orthogonal gates, wc focus only on the classical information capability 
between two parties in this paper. 

The main ideas underlying symmetric gates can be illustrated by considering a couple of specific gates. The CNOT 
£7^" gate is the simplest quantum gate. It is also a prime example of a symmetric gate: if Alice has the control qubit 
and Bob the target qubit, Alice can transmit one classical bit of information to Bob using the computational basis, 
. i-h . and conversely Bob can transmit one classical bit of information to Alice using a Hadamard transformation of the 
^ ■ computational basis fH|. 

The gate at the next level of sophistication is the controlled-Pauli (CP) gate ||]. This gate applies either the identity 
or one of the three Pauli-operators \j7i : i = x, y, z} on a target qubit depending on the state of two control qubits, 
and can be written as 

U C p = |00) (001 ® 1 + |01) (01| ® o~ x 
+ 1 10) (10| ®cr y + |11) (11| ®a z . 

Let Alice hold the control qubits and Bob the target qubit. Alice can transmit 2 classical bits of information per 
application of the CP gate using a variation of super-dense coding || . To see this consider the following protocol. Alice 
encodes a 2-bit message in binary notation using the basis states |00), |01), |10), |11) of her two qubits. Assume that 
Bob's qubit is in the (entangled) Bell state \4> + ) = 1 00) + |11) with another qubit at his site. The CP gate is applied 
between Alice's particle and the first of Bob's particles. Depending on the state in which Alice has prepared her two 
control qubits, Bob will subsequently hold one of the four Bell states, which are mutually orthogonal. Therefore, he 
is able to infer Alice's message and thus receive 2 classical bits of information from Alice. We would like to know 
whether the gate is symmetrical from the point of view of its classical information capacity. In other words, is it 
possible for Bob to choose certain initial states so that the gate operation results in two classical bits being conveyed 
to Alice? If so, we would say that the gate is symmetric. 

We can easily show that the CP gate can transmit one classical bit from Bob to Alice as follows. Consider the 
case when the first of Alice's qubits is kept in a fixed state, for instance in state |0). The action of a CP gate is now 
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equivalent to a controlled-NOT gate between Alice's second qubit and Bob's first qubit. Given that a controlled-NOT 
gate can transmit one classical bit in each direction (5||(|, we know immediately that Bob can convey at least one 
classical bit to Alice. However we cannot be sure that certain initial preparation may allow Bob to actually transmit 
two classical bits using the CP gate. The aim of the paper is to remove this ambiguity for general orthogonal gates 
by providing an operational criteria for establishing the symmetry of this class of controlled gates. 

The organisation of the remainder of the paper is as follows. We define orthogonal gates and present the conditions 
for symmetric orthogonal gates in Section ||, we then apply the conditions to a number of different gates in Section 
III, we give proofs of the conditions in Section |v| and we end with a discussion in Section M. 



II. SYMMETRIC ORTHOGONAL GATES 



A controlled quantum gate Q allows Alice, using different orthogonal quantum states \ip n ) A i to control the appli- 
cation of a set of unitary operations {U n } on Bob's particle's state \<f>) B - We call the gate's operation a symmetric 
controlled operation if it allows Bob to conversely control the state of Alice's particle to the same degree. As men- 
tioned above, the CNOT is an example of a symmetric controlled gate with the controlled operations {U n } being the 
identity and the a x Pauli operator. 

We restrict our attention here to the class of quantum gates for which the N controlled unitary operations {U n } 
operating on Bob's state space produce a set of N orthogonal states 

N = {\ 71 )b '■ b {n\m) B = 5 n<m ; n,m = l, ...,N} (1) 
from a fixed reference state \R)b- 

U n \R) B = \n) B forn = l,...,N (2) 

and so B (R\Ul l U n \R^ B = 5 m ^ n . We shall call such gates orthogonal gates of cardinality N. For clarity, we use 
subscripts A and B here, and subsequently, to distinguish the states of Alice's and Bob's particles, respectively. Note 
that we do not assume that \R) B E Af nor that 1 E {U n }. Clearly the dimension of the state spaces of Alice's and 
Bob's particles must be at least N. For this paper we assume that the dimension of Bob's state space is exactly N. 
The (unitary) action of the gate Q is hence assumed to be of the form 

N 

S(\1>) A \4>) B ) =J2 a nH A Un\<P) B (3) 
n=l 
N 

= ^ a n \n) A b m U n \m) B (4) 

n,m— 1 

where the input states are given by \tp) A = J2 n °™ \ n ) A an d \4>) b — bn \ n ) b witn J2 n \ a n\ 2 = J2n IM 2 = 1- Using 
Eqs. (^) and (0) it is easy to show that Alice can send one of N distinct messages to Bob in each application of the 
gate when the following input states are employed: 

\ipn) A = \n) A ,n = l, ...,N and \<f>) B = \R) B . 

To be a symmetric gate, Q must allow Bob to send one of N distinct messages to Alice per application of the gate 



for some suitable choice of input states. We prove the following equivalent Theorems in Section IV. 

Theorem 1. A necessary and sufficient condition for symmetric operation of an orthogonal gate of cardinality N 
is that the set of pairwise products {U]JJ m : n,m = 1,... , N} of the controlled operations U n have the commuting 
property 

(UlU m ){UlU q ) = [UlU q ){UXu m ) , (5) 

for n, m,p, q = 1, N. 

Theorem 1'. A necessary and sufficient condition for symmetric operation of an orthogonal gate of cardinality N 
is that the set of controlled operators {U n } is related to a set of N commuting operators {C n } by 

U n = TC n where C n C m = C m C n for n, m = 1, . . . , N (6) 

and where T is unitary. 
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The latter version of the theorem is perhaps more transparent but, if T is not known, it is generally more straight- 
forward to check the commuting property using Eq. (||). We note that if the set {U n } includes the identity then Eq. (||) 
implies the operators U n must be mutually commuting. We shall also prove the following Theorem and Corollary 
regarding the structure of the states involved. 

Theorem 2. Bob is able to send one of N distinct messages to Alice using a symmetric orthogonal gate of 
cardinality N iff the input state of Bob's particle is an eigenstate of the pairwise product U\U m [or, equivalently, an 
eigenstate of the operators C n in Eq. (g)], and Alice's input state is ^7= J2 n e%Tln \ n ) A f° r arbitrary, real rj n . 

Corollary 3. The reference state \R) B and basis set M in Eq. for a symmetric orthogonal gate of cardinality 
N are given by 

1 N 

\ R )B =-7^Y, e ~ nr \ X r)B , (7) 
V r — 1 

i N 

l n >* =^=Y. elWn(r) ~ lAu ^)B for»=l,...,JV (8) 



N 

r—1 



where e liPn ^ and |A r ) B are the rth eigenvalue and eigenstate of the product U\U n , and j r is an arbitrary, real 
parameter. Conversely, the eigenstates are given in terms of the AA-basis as 



1 N 

X r ) B = U\—e^ ]T e-^W \ n ) B for r = 1, . . . , N . (9) 



n=l 



Whereas Theorems 1 and V are useful for deciding whether a particular orthogonal is symmetric or not, Theorem 
2 and Corollary 3 are useful for constructing a symmetric orthogonal gate from a set of operators satisfying Eqs. (||) 
and (0). 



III. APPLICATIONS 



We illustrate the application of the Theorems and Corollary with a few examples. The simplest example is given 
for cardinality N = 2, where N is the size of the set of controlled operators {U n }. This occurs for the controlled-U 
gate where {U n } contains the identity U\ = 1 and another operator £/ 2 . It is straightforward to show that this gate 
satisfies the orthogonal property Eq. (|^) when J\f is the computational basis iff U2 anticommutes with the operator 
a z . That is, U2 is of the form 

JT ia ( b \ 

where a is real and \b\ 2 = 1. The controlled-NOT, with a — and b = 1, is an example of this class. Since the set 
{U n } contains only two operators, one of which is the identity, the condition Eq. (||) is clearly satisfied. Hence all 
orthogonal controlled-U gates of cardinality 2 are symmetric. 

Next consider the controlled-Pauli gate. In this case the set {U n } of controlled operators is given by {li (g> I2, <J X (g> 
I2, &y <8 I2, &z ® I2} and so the cardinality is N = 4. Here li is the identity operator associated with Bob's ith qubit. 
This set fulfills the orthogonal property Eq. (0) when acting on the Bell state |</> + ) B , as discussed in the Introduction, 
and so it is an orthogonal gate. But it fails to fulfill the condition Eq. (||) for all values of the indexes m, n,p, q and so 
the controlled Pauli gate is not a symmetric gate. This means that if Alice has the control, Bob cannot send 2 classical 
bits to Alice in one application of the gate. In the final Section, we determine the maximum amount of information 
Bob can actually send using this gate. 

There are, however, symmetric orthogonal gates with cardinality N = 4. One is given by the following set of 
commuting operators: 

C[ - |Ax) B B (A X | + |A 2 ) S B (A 2 | + |A 3 ) B B (A 3 | + |A 4 ) B B (A 4 | 
C" 2 = |Ai) B B (A X | - |A 2 ) B B (A 2 | + |A 3 ) B B (A 3 | - |A 4 ) B B (A 4 | 
C" 3 - |Ai) B B (A X | + |A 2 ) B B (A 2 | - |A 3 ) B B (A 3 | - |A 4 ) B B (A 4 | 
C' A = |A X ) B B (A X | - |A 2 ) B B (A 2 | - |A 3 ) B B (A 3 | + |A 4 ) B B (A 4 | 
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for an arbitrary basis {|A n )}. Eqs. (|l]) and (0) are satisfied for a suitable reference state, such as \R) B = § Yin l^«)-B' 
constructed using Eq. (0). Also, one can easily show using Eq. (||) that for the input state \ip) A \<j> r ) B — \ J2 n \ n ) A \^t)b 
this gate produces one of four possible output states as follows 

f |(|1) A + |2) A + |3) A + |4) A )|1) B forr = l 

CM) \6) )-l UMa-Wa + Wa-MaMb fo " = 2 
^W)aWb)-\ H\l) A + \2) A -\3) A -\A) A )\3) p forr = 3 



I A ' \ I A \ U IA r/AJ\ u 'B 

1) A -|2) A -|3) A + |4) A )|4) B forr 



IW^IA \ n IA 

Alice can distinguish between the four possible final states of her particle because they are orthogonal, and so Bob 
can send 2 classical bits of information, per application of the gate, to Alice by his choice of input state |A r ) B . The 
gate is therefore symmetric. 

The simplest example of a symmetric orthogonal gate for arbitrary cardinality N is given by what we call the 
controlled- shift gate where the operation on the target is one of the family of N shift operators C". The shift 
operators are defined as C" = Yl m =i l( n — ^ + m)modN + 1) B B (m\ for n = 1, . . . , N. These operators produce a 
cyclic shift amongst the basis states J\f and clearly satisfy the orthogonal property Eq. (||) for arbitrary reference state 
\R) B G JV. It is easy to show that the set of shift operators {C^} satisfies the commuting condition Eq. (^|) with 
T = 1 and so the controlled-shift gates are clearly symmetric orthogonal gates. Similarly, the related controlled-U 
gate which applies the unitary operation TC", for some nontrivial unitary T, to the target particle is also a symmetric 
orthogonal gate. 



IV. PROOFS 



In this Section, we first prove the equivalence of the two Theorems 1 and 1'. We then give the proof of these 
Theorems by showing the sufficiency and necessity of the criteria Eq. (|5|) for symmetric operation. We end with 
proofs of Theorem 2 and Corollary 3. 

Proof of equivalence. The commuting property Eq. (|^) implies that the (unitary) products U^U m share the 
same set of N eigenvectors {|A„) B }. Consider the eigenvalue equation for the products Ulu m for m = 1, . . . ,N on 
the rth eigenvector fl(i|j : 

U}U m \\ r ) B = e i, o™W\\ r ) B , (10) 
where the y m (r) are real parameters with fi(r) — 0; rearranging gives 

U m \\ r ) B = e l ^^U 1 \\ r ) B (11) 

and hence 

N 

U m = U 1 Y J ^ m(r) \K) B B {K\ ■ (12) 

r=l 

since the states {|A r ) B } form a complete orthonormal basis. We write T = U\ ^2 e~™ T |A, ) B B (A r | for arbitrary real 
w r . Then 

JV 

C7i =Tj2e lw "\\ r ) B B (\r\ 

r=l 

and so from Eq. (|l2] ) we now have U m = TC m where the C m , 

N 

C m =Y,j [Vmlr)+WA \K) B B {Xr\ , 
r=l 

form a set of N mutually-commuting operators. This shows that Eq. (^) follows from Eq. (||). The converse, that 
Eq. (||) follows from Eq. (^), is trivially true. This completes the proof of the equivalence of the two Theorems 1 and 
1'. 
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Proof of Theorems 1 and 1'. The sufficiency of the commuting condition Eq. (||) is proved by showing that 
it allows Bob to generate one of N orthogonal output states of Alice's particle depending on the input state of his 
particle. Consider the trace of the product U^Um in the AA-basis Eq. ([!]): 



JY 



tv(UtU m ) = tr(U m Ut) = Y,b{t\ U m U£ \r) 



r=l 



Using B (r\U m Ul\r) B = B (R\ U}U m U£U r \R) B from Eq. §), U}U m UlU r = UlU r U}U m from Eq. (|) and the unitarity 
property U r U$ = 1 gives 



N N 



tv{UlU m ) = Y d B{R\U} l U m \R) B = Y d B{n\m) B = N8 n>m . (13) 



r— 1 r— 1 

However, calculating the trace in the eigenbasis {|A r ) B } given by Eq. (|l(]) is found to give 

N 



tr{uly m ) = Y d B{K\u$y m \\ r ) 

r=l 
N 

r=l 

on use of Eq. (||). Equating Eq. (|3|) and Eq. (|lj) then yields 

1 - 



r=l 

Consider the A-dimensional vector v(n) whose elements are given by u r (n) = e^"W/VF for r = 1, . . . , AT. Eq. |TJ) 
shows that the set of vectors v(n) for n = 1, . . . , A form an orthonormal set, and so the matrix M whose columns 
are given by v(n) is unitary: IVUM = MM* = 1. The expression MM* = 1 implies that 

1 N 

S ry = e{Vn{r ) ~ <Mr)1 ■ (16) 

n=l 

We now choose the input states for Alice's and Bob's particles to be 

1 N 

\^) A \ (j3r ) B = Y.^^A^b (17) 

* n— 1 

for arbitrary, real parameters r\ n . Using Eq. ( ]TT| ) we find that the output state of the gate will then be 

N N 

-= e**> \n) A U n \\ r ) B = -/=£ e "'" l»>A e iVn{r) Ux \K) B 

V n— 1 V n— 1 

= l*r)J*r>i, (18) 

where 

iV 



1 e i ^«( r )+"«] |n). 



v n— 1 

|* r ) B = C/i |A r ) B . 

The output states of Alice's particle l^r)^ are orthogonal over r according to Eq. (|l6|), 

N 

X 



1 N 

«*r\*r>) A = T7 E ^""^ = <V' ■ (19) 



ra=l 
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Hence, provided Eq. (la) is satisfied, Bob can generate N different orthogonal states of Alice's particle. This completes 
the proof of sufficiency. 

The necessity of the commuting condition is proved by beginning with the most general input state for Alice's 
particle, allowing Bob's particle to be in one of N orthogonal input states and then showing that for Alice's particle 
to end up in one of N orthogonal output states necessarily requires the commuting property Eq. Let the input 
state be given by 



N N 



Mb = J2 an \ u )a MO \m) B (20) 



m— 1 



where J2 n l°™l 2 = J2n l^"( r )| 2 = 1) an d where the parameter r indicates that Bob chooses from some set of orthogonal 
states {\(/> r ) B }- In order that Alice be able to resolve the final state of her particle into different states indexed by 
r, without error, the output state of the gate must factorise into a product state. The combined output state 
Q(\ip) A \4>r) B ) from Eq. (|h is therefore of the form 

N 

X>™|n> A [/ n |<^) fl = |* r )J$ r ) fl (21) 

n=l 

where * and |$ r ) B arc normalised states. The left-hand side factorises only if 

U n \<t>r) B =Pn{r)e*^\$ r ) B (22) 
for all r, where j3 n {r) > and £ n (r) are real parameters. Because of the unitarity of U n this implies 

B {®A®r>) B Pn{r)P n {r')e^ r '^^ = B (<M^) B - <W 

and since b (&r\&r) B = 1 tnen fln(r) = 1. Both sets of input and output states {l^r)^} and {\4> r ) B } therefore form 
complete orthonormal sets in Bob's state space and consequently there exists a fixed unitary mapping T" such that 
for all r = 1, N 

\<S> r ) B =T'\cj> r ) B . 
Together with f3 n (r) = 1 and Eq. ( |22| ) this leads to 

N N 

U n = Y. e * n(r) \**)b B (<Pr\=T'J2e iU{r) \<t>r) B B {<t>r\ , (23) 

r—1 r—1 

from which the commuting properties Eq. (||) and Eq. (0) follow. These commuting properties are therefore both 
sufficient and necessary for the symmetric operation. This completes the proof of Theorems 1 and 1'. 

Proof of Theorem 2. Eq. (|23|) shows that Bob's input state \4>r) B is necessarily an eigenstate of the pairwise 
products U^U m and so necessarily: 

\<Pr) B = \Xr) B (24) 



where \\ r ) B arc defined in Eq. (pLOj) . Substituting this into Eq. ( |2l| ) and using Eq. ([11]) shows that the output state 
of Alice's particle is necessarily 



l*r)yi = J2a„e 



N 

<n) A 

n=l 



up to an arbitrary phase factor. Alice must be able to distinguish N different output states indexed by r and so a 
necessary condition is 



JV 



A (*r>\*r) A = J2 l«n| 2 e 4[V " (r) ~ V " (r ' )] = 5 r y . 
n=l 

Multiplying by e~ %Vm ( r \ summing over r and using Eq. (|l5|) yields 



G 



\a m \ 2 Ne- lVm{r "> = e - llpm{r "> 

i.e. a m = e lT,n /y/~N where the r( n are arbitrary, real parameters, and so a necessary condition for Alice's input state 
is that 



1 N 

^E^I n >A- (25) 



Eqs. ( |17| , [18|]19| ) show that Eq. ([24]) and Eq. fl25|) are also sufficient for Bob to send one of N distinct messages to 
Alice. Hence Theorem 2 is proved. 

Proof of Corollary 3. Substituting Eq. ( jig ) into Eq. (||) gives 



N 



Un \R) B = U^e^BiKWs \X r ) B = \n) B (26) 



and hence, from the orthogonality of the sets and {|A r ) s }, 

N 

Sn,m=Y, etltP " {r) ' Vm(r)] \B( X r\R) B \ 2 
r=l 

Multiplying by e~ tVn ^ r \ summing over n and using Eq. ( [Toj ) then gives 

e -i<p m (r') = Ne-^ m ^\ B {X r ,\R) B | 2 

and so 



i(\ r \R) B = 4^e-^ (27) 



for arbitrary, real j r , which proves Eq. (0). Eq. (|) then follows from Eq. @ and Eq. @. Substituting Eq. (|) into 
the right-hand side of Eq. (0) and then performing the sum over n using Eq. (Il6|) verifies the equality in Eq. (ph . 



V. DISCUSSION AND CONCLUSION 



Up to now we have concentrated on symmetric orthogonal gates. We now discuss a result that applies to all 
orthogonal gates including those that are asymmetric. As before let Alice have the control of an orthogonal gate 
of cardinality N. Imagine a scenario where N B is the number of classical messages (not necessarily the maximum) 
that Bob can choose to send to Alice and let the set of the N B orthogonal input states that Bob uses for this be 
A = {\4> r ) B ■ t = 1, . . . , N B }. Further, let Bob choose to send the rth message and let Alice's input state be given, 
as before, by the general state ^2 n a n |n) For Alice to be able to distinguish this message from all others, the 
output of the gate must factorise into the form given by Eq. (|2~ij). Eq. ( p2] ) then follows necessarily for n G Tl where 
1Z = {n : a n =/= 0}. This implies that 

UlU n \ (f)r)B = ^r)-U{r)]^ r)B (28) 

for fi,meK and r = 1, . . . , N B . The cardinality of the set 1Z gives an upper bound on the dimension of the subspace 
in which the final state J2 n fl ne ! ^"' r ' 1 \ n ) a °f Alice's particle lies, and hence must be at least N B for Alice to be able 
to distinguish this many messages. We note that the operator products on the left-hand side of Eq. (^8|) could share 
more eigenstates than the N B states in A. Thus a necessary condition for Bob to send N B messages to Alice is that 
the set 1Z must contain at least N B elements and all the elements in {U^JJn : n,m G 1Z} must share at least N B 
eigenstates. 

We have already shown that a controlled-Pauli gate is asymmetric and that Bob cannot send 2 bits of classical 
information to Alice per application of the gate if Alice has the control qubits. Armed with this necessary condition 
we can now determine just how much classical information Bob can transmit to Alice. For Bob to be able to send 
1 of 3 distinct messages, the set 1Z must contain at least 3 elements and all the elements in {U^Un : n,m G 7Z} 
must share at least 3 eigenstates. It is easy to show that this necessary condition is not fulfilled for the operators 
U n € {li (g> t 2 , a x ® I2, &y <8 I2, cr z ig> 1 2 } of the controlled-Pauli gate. Hence Bob cannot send 1 choice from 3 distinct 
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messages. In the Introduction we gave a protocol that allows Bob to send 1 choice from 2 distinct messages to Alice. 
This is therefore the maximum he can send. Thus Bob is limited to sending only one bit of classical information back 
to Alice as opposed to the two bits she could send. 

In conclusion, we have defined a class of controlled quantum gates, which we call orthogonal gates, obeying the 
property Eq. (||). We investigated the algebraic structure that makes these gates symmetric with respect to the 
interchange of the control and target systems. We have shown that all such gates obey the commuting properties 
Eq. (||) and Eq. (|J) and that these properties are sufficient. We also discussed a necessary condition that is useful for 
determining the maximum number of classical messages able to be sent using asymmetric orthogonal gates. We hope 
that this initial research may shed light onto the more general problem of establishing the classical communication 
capacity of general, not necessarily controlled, multiparty quantum gates. 
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